Formeel bewijs

Formeel bewijs in de formele wetenschap is een eindige reeks proposities (goedgevormde formules in formele taal) binnen het kader van de beschrijving van formele systemen waarbij elke propositie door middel van afleidingsregels uit voorafgaande proposities of axiomas kan worden afgeleid. De uiteindelijke propositie is een stelling. Het afleiden van een stelling is een logisch gevolg van de voorafgaande formules. Een logische consequentie is het resultaat van het deductieve systeem van een formeel systeem.

Bij interactieve bewijsvoering wordt formeel bewijs geleverd en gecontroleerd met behulp van computers. Het eerste wordt ook wel het automatisch bewijzen van stellingen genoemd en is vanzelfsprekend moeilijker dan het laatste.